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DETAILED ACTION 

1 . Claims 1-60 are pending for examination. 

Drawings 

2. The drawings are objected to because the shaded portion of figure 9a, 9g, 9i, 9k, 10, 11, 
12, 13 and 18 are not clear after scanning. Corrected drawing sheets in compliance with 37 CFR 
1 . 121(d) are required in reply to the Office action to avoid abandonment of the application. Any 
amended replacement drawing sheet should include all of the figures appearing on the immediate 
prior version of the sheet, even if only one figure is being amended. The figure or figure number 
of an amended drawing should not be labeled as "amended." If a drawing figure is to be 
canceled, the appropriate figure must be removed from the replacement sheet, and where 
necessary, the remaining figures must be renumbered and appropriate changes made to the brief 
description of the several views of the drawings for consistency. Additional replacement sheets 
may be necessary to show the renumbering of the remaining figures. Each drawing sheet 
submitted after the filing date of an application must be labeled in the top margin as either 
"Replacement Sheet" or "New Sheet" pursuant to 37 CFR 1.121(d). If the changes are not 
accepted by the examiner, the applicant will be notified and informed of any required corrective 
action in the next Office action. The objection to the drawings will not be held in abeyance. 

Claim Rejections - 35 USC § 112 

3. The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 
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4. Claims 1-60 are rejected under 35 U.S.C. 1 12, second paragraph, as being indefinite for 
failing to particularly point out and distinctly claim the subject matter which applicant regards as 
the invention. 

a. The following terms lack antecedent basis: 

i. The dedicated memory - claim 26; 

ii. The memory - claim 27; 

b. The following claim languages are not clearly understood and indefinite: 

i. Claim 1, line 3 recite "a master processing unit" it is unclear what is 
defined the master processing unit or how it is different that other processing unit 
{i.e. the rest are slave processing unit?}. 

ii. Claims 21 and 38 have similar deficiency as claim 1 above. 

iii. Claim 3, line 3 recites "system management rules" it is unclear what 

included in the management rules. 

iv. Claim 21, lines 14 recites "the controller" it is unclear which controller is 
defined by this controller (i.e. client controller or task allocation controller?). 

V. Claim 24, line 1 recites "A multicore processor" it is unclear if it is the 
same processor from claim 21 or another processor. 

Claim Rejections - 35 USC § 103 

5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
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having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

6. Claims 1-5,7-14, 18-19, 21-32, 38-41, 47-53 and 56-59 are rejected under 35 U.S.C. 
103(a) as being unpatentable over Bayer et al.(Bayer) US Patent No. 5202987, in view of Barth 
et al(Barth) US Patent No. 5504670. 



7. As per claim 1 , Bayer teaches the invention substantially as claimed including a resource 
management and task allocation controller for a multicore processor having a plurality of 
interconnected processor elements, each element providing resources for processing executable 
transactions, the controller being in communication with each of the processor elements but 
separate from the master processing unit, and comprising control logic to allocate executable 
transactions within the multicore processor to a one of the processor elements in accordance with 
one of a range of pre-defined allocation parameters (col 4, lines 18-40). 

Bayer does not specifically disclose at least one of which is a master processing unit. 

However Barth teaches at least one of which is a master processing unit (col 2, lines 25- 

29). 



8. It would have been obvious to a person of ordinary skill in art at the time of invention 
was made to incorporate the teaching of Barth into the method of Bayer to have a master 
processing xmit. The modification would have been obvious because one of the ordinary skills of 
the art would want to have a master processing unit to be able to manage the other processing 
units with efficient job allocation and resource requirement with proper priority. 
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9. As per claim 2, Bayer teaches the range of predefined allocation parameters included 
within the control logic of the controller contains a plurality of transaction scheduling rules, for 
scheduling the timing and/or order of execution of the executable transactions by the processor 
elements (col 5, lines 29-44). 

10. As per claim 3, Bayer teaches the range of predefined allocation parameters included 
within the control logic of the controller contains a plurality of system management rules, for 
controlling the manner in which the executable transactions are executed by the processor 
elements (col 5, lines 29-44). 

11. As per claim 4, Bayer teaches configured to generate instructions for communication to 
the processing elements (col 7, lines 28-33). 

12. As per claim 5, Barth teaches configiired to send a processor element configuration 
instruction to a processor element, which causes the said processor element in turn to be adapted 
so as to permit subsequent execution of an executable transaction allocated to that processor 
element by the controller (col 4, lines 1-9). 

13. As per claim 7, Bayer teaches said control logic further comprises: 
an executable transaction manager ( col 4, lines 29-33); and; 

a dedicated memory manager (col 4, lines 58-63); 
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wherein the said dedicated memory manager controls access by the executable 
transaction manager to the dedicated memory (col 7, lines 14-18). 

14. As per claim 8, Bayer teaches the executable transaction manager further comprises an 
executable transaction input manager, configured to maintain an indication of available memory 
within the dedicated memory (col 7, lines 16-22). 

15. As per claim 9, Bayer teaches the executable transaction manager input is configured to 
maintain a list of available memory locations within the dedicated memory (col 4, lines 58-57; 
col 5, lines 24-31). 

16. As per claim 1 0, Bayer teaches the executable transaction input manager maintains the 
indication of available memory as a result of updated instructions from the dedicated memory 
manager (col 4, lines 63-68 through col 5; lines 1-3; lines 9-14). 

17. As per claim 11, Bayer teaches the executable transaction to be allocated include threads, 
each of which form part of an application being executed upon the multicore processor, wherein 
at least some of the threads are independent threads capable of execution independently of other 
events, and wherein at least some of the threads are dependent threads, whose execution is 
dependent upon the existence of a predetermined event (col 5, lines 4-23). 
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18. As per claim 12, Bayer teaches the control logic further comprises a time manager 
configured to provide timer functions to said executable transaction manager (col 8, lines 60-68 
through col 9, lines 1-3). 

19. As per claim 13, Bayer teaches the predetermined event is a timing event (col 5, lines 14- 
17; lines 29-39). 

20. As per claim 14, Bayer teaches the predetermined event is the completion of the 
execution of a previous thread (col 5, lines 14-17). 

21 . As per claim 18, Bayer teaches the control logic further comprises a system interface 
manager, in communication with the executable transaction manager, and configured to manage 
access by the controller to the multicore processor (col 10, lines 62-67). 

22. As per claim 19, Bayer teaches the system interface manager is arranged to provide 
interconnect interfacing and configuration and run-time access to said executable transaction 
manager (col 10, lines 65-68 through col 1 1, lines 1-3). 

23 . As per claim 2 1 , Bayer teaches the invention substantially including a multicore 
processor comprising: 

a plurality of interconnected processor elements, each element providing resources for 
processing executable transactions(figure 4); 
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a resource management and task allocation controller, in communication with each of the 
processor elements but separate from the processing unit, and comprising control logic for 
allocating executable transactions within the multicore processor to a one of the processor 
elements in accordance with one of a range of pre-defined allocation parameters(col 4, lines 18- 

40); and 

Bayer does not specifically disclose at least one of which is a master processing unit; 

a plurality of controller clients, at least one of which is associated with a corresponding 
one of the plurality of interconnected processor elements, wherein each controller client is 
configured to control communications between its said associated processing element and the 
rest of the multicore processor, dependent upon control signals from the controller 

However Barth teaches at least one of which is a master processing unit(col 2, lines 25- 

29), 

a plurality of controller clients, at least one of which is associated with a corresponding 
one of the plurality of interconnected processor elements, wherein each confroUer client is 
configured to confrol communications between its said associated processing element and the 
rest of the multicore processor, dependent upon confrol signals from the confroUer (col 4, lines 
34-38; col 5, lines 3-7). 

24. As per claim 22, Barth teaches a shared system bus accessible by both the confroUer and 
the plurality of interconnected processor elements (figure 4, element 410). 
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25. As per claim 23, Barth teaches an external interface, for connecting said multicore 
processor to one or more external devices (figure 1). 

26. As per claim 24, Bayer teaches a dedicated memory in communication with the controller 
(col 4, lines 58-63). 

27. As per claim 25, Bayer teaches the dedicated memory is exclusively accessible by the 
controller (col 4, lines 58-60). 

28. As per claim 26, Bayer teaches the dedicated memory is accessible by both the controller 
and by at least one further component of the multicore processor (col 5, lines 52-56). 

29. As per claim 27, Barth teaches the memory comprises a plurality of individual memory 
elements (col 7, lines 58-67). 

30. As per claim 28, Barth teaches the number of individual memory elements is user 
definable (col 4, lines 1-24). 



31. As per claim 29, Barth teaches each memory element is of a similar size and the user 
definable number of memory elements results in a variable memory size (col 7, lines 21-37). 
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32. As per claim 30, Barth teaches the, or at least one of the controller clients is a software 
application running on the associated processor element(col 4, lines 1-9). 

33 . As per claim 3 1 , Barth teaches the, or at least one of the controller clients is a hardware 
controller client, dependent on the fiinctionality of the associated processor element (col 4, lines 
1-9). 

34. As per claim 32, Barth teaches each controller client further comprises a client control 
logic, for controlling the associated processor element, upon activation by a control signal from 
the said controller (col 5, lines 3-5; lines 33-38). 

35. As per claim 38, Bayer teaches the invention substantially as claimed including a method 
of controlling and allocating resources within a multicore processor having a plurality of 
processor elements ( col 4, lines 18-25), comprising: 

allocating that executable transaction to a one of the processor elements independently of 
central processing unit control(col 4, lines 18-40). 

However, Barth teaches at least one of which is a master processing unit (col 2, lines 25- 

29), 

receiving an executable transaction at a resource management and task allocation 
controller separate from the master processor unit (col 4, lines 34-49). 
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36. As per claim 39, Bayer teaches directing the executable transaction to a one of the 
processor elements via a transaction management client (col 4, lines 58-60). 

37. As per claim 40, Bayer teaches wherein the transaction management client is a hardware 
client (col 4, lines 18-33). 

38. As per claim 41, Bayer teaches the transaction management client is a software client (col 
4, lines 18-33). 

39. As per claim 47, Barth teaches creating, executing or deleting an executable transaction 
for a first transaction management client, with a second transaction management client (col 6, 
lines 1-25). 

40. As per claim 48, Bayer teaches allocating the executable transaction to a one of the 
processing elements based upon a pre-defined set of scheduling parameters (col 4, lines 58-68 
through col 5, lines 1-3). 

41 . As per claim 49, Barth teaches the set of scheduling parameters is user-definable (col 4, 
lines 1-24). 

42. As per claim 50, Bayer teaches monitoring a list of the scheduling parameters for use by 
the controller (col 4, lines 29-33). 
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43 . As per claim 5 1 , Bayer teaches comprising altering the set of scheduling parameters over 
time (col 8, lines 36-68 through col 9, lines 1-3). 

44. As per claim 52, Hirayama teaches the step of maintaining the list of the scheduling 
parameters further comprises maintaining a hst of ready tasks that may be carried out by one or 
more of the processor elements (col 2, lines 64-67 through col 3, line 1). 

45. As per claim 53, Bayer teaches allocating the executable transaction to a one of the 
processing elements on the basis of the requirement to balance processor resources within the 
multicore processor (col 8, lines 26-29). 

46. As per claim 56, Bayer teaches the step of monitoring the list of the scheduling 
parameters further comprises maintaining a list of pending tasks that are awaiting a 
predetermined event (col 4, lines 29-33; col 5, lines 14-16). 

47. As per claim 57, Bayer teaches the predetermined event is a timer event, a 
synchronisation event or both (col 5, lines 9-16). 

48. As per claim 58, Barth teaches maintaining a plurality of lists of pending tasks, according 
to mutually exclusive predetermined events (col 2, lines 52-64). 
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49. As per claim 59, Barth teaches the step of monitoring the list of the scheduling 
parameters further comprises maintaining a list of dispatched tasks that are awaiting execution 
on a particular processing resource (col 2, lines 52-64). 

50. Claims 6, 20, 33-37, 45, and 46 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Bayer et al.(Bayer) US Patent No. 5202987, in view of Barth et al(Barth) US 
Patent No. 5504670, as applied to claims 1,21, and 38 above, and fiirther in view of Gulick et 
al.(Gulick) US Patent No. 6314501. 

51. As per claim 6, Bayer and Barth do not specifically disclose configured to generate 
instructions by the transmission of one or more interrupts to the processor elements. 

However, Gulick teaches configured to generate instructions by the transmission of one 
or more interrupts to the processor elements (col 3, lines 6-12). 

52. It would have been obvious to a person of ordinary skill in art at the time of invention 
was made to incorporate the teaching of Gulick into the combined method of Bayer and Barth to 

generate instruction by the transmission of interrupts to processing elements. The modification 
would have been obvious because one of the ordinary skills of the art would want to have 
instructions to interrupt the processor to be able to communicate between the processing 
elements. 
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53. As per claim 20, Gulick teaches the control logic fiirther comprises a system interrupt 
manager, for converting system interrupts in a first format employed within the multicore 
processor, into controller interrupts in a second, different format, which second format is 
understandable by the executable transaction manager (col 45, lines 44-67 through col 46, lines 
1-13). 



54. As per claim 33, Gulick teaches each controller client fiirther comprises a plurality of 
buffers, for temporary storage of communication messages sent between the said processor 
element and the rest of the multicore processor (col 10, lines 64-67; col 38, lines 63-67 through 
col 39, lines 1-5). 



55. As per claim 34, Gulick do not specifically disclose the plurality of buffers are first in 
first out buffers. 



56. It would have been obvious to one of the ordinary skill in the art at the time of the 
invention to have a first in first out buffer to be able to have a fast communication between the 
processors. 



57. As per claim 35, Gulick teaches each controller client further comprises a plurality of 
memory elements, each configured to store an address (col 6, lines 8-12). 
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58. As per claim 36, Gulick teaches each controller client further comprises a plurality of 
comparators, each comparator configured to compare an address generated by the associated 
processor element with an address stored in a one of the memory elements (col 20, lines 19-25). 

59. As per claim 37, Gulick teaches each controller client further comprises a subtractor, 
configured to subtract an address stored in a one of the memory elements from an address 
generated by the associated processor element (col 19, lines 64-67 through col 20 lines 1-18). 

60. As per claim 45, Gulick teaches at the transaction management client, storing the whole 
of a communication message from the rest of the multicore processor to the associated processor 
element (col 38, lines 63-67 through col 39, lines 1-5); and 

subsequently passing the whole message to the associated processor element (col 33, 
lines 48-59). 

61. As per claim 46, Gulick teaches at the transaction management client, streaming 
communication messages from the rest of the multicore processor to the associated processor 
element (col 10, lines 64-67). 

62. Claims 15-17, 42, 54, 55 and 60 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Bayer et al.(Bayer) US Patent No. 5202987, in view of Barth et al(Barth) US 
Patent No. 5504670, as applied to claims 1,21, and 38 above, and further in view of 
Hirayama(Hirayama) US Patent No. 5592671. 



Application/Control Number: 10/816,328 
Art Unit: 2195 



Page 16 



63. As per claim 15, Bayer and Barth do not specifically disclose the executable transaction 
manager further comprises an executable transaction synchronisation manager, configured to 
maintain at least one pending queue list within the dedicated memory, indicative of dependent 
threads awaiting the occurrence of a predetermined event, and at least one timer queue list within 
the dedicated memory, indicative of threads awaiting a timing event. 

However, Hirayama teaches the executable transaction manager fiirther comprises an 
executable transaction synchronisation manager, configured to maintain at least one pending 
queue list within the dedicated memory, indicative of dependent threads awaiting the occurrence 
of a predetermined event, and at least one timer queue list within the dedicated memory, 
indicative of threads awaiting a timing event (col 2, lines 64-67 through col 3, lines 1-17). 

64. It would have been obvious to a person of ordinary skill in art at the time of invention 
was made to incorporate the teaching of Hirayama into the combined method of Bayer and Barth 
to a list of threads waiting in a queue. The modification would have been obvious because one of 
the ordinary skills of the art would want to have a waiting queue to be able to manage the thread 
execution request in order with highest priority for better performance and timely execution of 
waiting transactions. 

65. As per claim 16, Hirayama teaches the executable transaction manager further comprises 
an executable transaction output manager configured to maintain a plurality of dispatch queue 
structures within the dedicated memory, indicative of the threads awaiting execution on an 
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associated one of the processor elements, and to maintain a plurality of ready queue structures 
within the dedicated memory, indicative of threads awaiting allocation to a one of the processor 
elements for execution there (figure 1, element 12; col 2, lines 58-65). 

66. As per claim 17, Hirayama teaches the executable transaction manager further comprises 
an executable transaction schedule manager, configured to provide and maintain scheduling 
decisions for prioritising the dispatch of threads fi-om within the ready queues to the dispatch 
queue for each processor element (col 3, lines 18-29). 

67. As per claim 42, Hirayama teaches storing a predetermined address within the transaction 
management client (col 4, lines 30-33). 

68. As per claim 54, Hirayama teaches preventing the allocation of the executable transaction 
to a one of the processor elements, when it is determined that it is desirable for that processor 
element to execute a higher priority task (col 4, lines 6-26). 

69. As per claim 55, Hirayama teaches maintaining a list of executable transactions that have 
not been allocated for longer that a predetermined length of time (col 3, lines 18-29; col 4, lines 
40-47). 

70. As per claim 60, Hirayama teaches the step of moving a executable transaction awaiting a 
predetermined event to the dispatch queue, on expiration of a timeout (col 4, lines 40-43). 
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71 . Claims 43 and 44 are rejected under 35 U.S.C. 103(a) as being unpatentable over Bayer 
et al.(Bayer) US Patent No. 5202987, in view of Barth et al(Barth) US Patent No. 5504670, in 
view of Hirayama(Hirayama) US Patent No. 5592671, as applied to claim 38 above, and further 
in view of Gulick et al.(Gulick) US Patent No. 6314501. 

72. As per claim 43, Bayer, Barth and Hirayama do not specifically disclose at the 
transaction management client, subtracting the predetermined address from an address generated 
by the associated processing element to produce a normalised address. 

However, GuHck teaches at the transaction management client, subtracting the 
predetermined address from an address generated by the associated processing element to 
produce a normalised address (col 19, lines 64-67 through col 20 lines 1-18). 

73 . It would have been obvious to a person of ordinary skill in art at the time of invention 
was made to incorporate the teaching of Gulick into the combined method of Bayer, Barth and 
Hirayama to subtract predetermined address from the address generated from the processing 

element . The modification would have been obvious because one of the ordinary skills of the art 
would want to be able to allocate available memory location from the change since the memory 
was pre-allocated. 
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74. As per claim 44, Gulick teaches at the transaction management client, comparing an 
address generated by the associated processor element with the stored predetermined address (col 
20, lines 19-25); and 

configuring the processor element dependent on the result of the comparison (col 20, 
lines 26-30). 

Conclusion 

75. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to ABDULLAH AL KAWSAR whose telephone number is 
(571)270-3169. The examiner can normally be reached on 7:30am to 5:00pm, EST. 

76. If attempts to reach the examiner by telephone are unsuccessfiil, the examiner's 
supervisor, Meng Ai T. An can be reached on 571-272-3756. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

77. Information regarding the status of an appUcation may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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Patent Examiner 
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